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- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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1 )KI Responsive to communication(s) filed on 20 March 2008 . 
2a )□ This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1_ is/are pending in the application. 
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5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1 is/are rejected. 

7) 0 Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 
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DETAILED ACTION 

1 . This Office Action in response to the Application #10527493 filed on 3/1 1/2005 is 
entered. 

Claims 2-20 have been canceled by Preliminary Amendment dated 3/20/2008. 
Claim 1 is hence entered and presented for examination. 

Priority 

2. Receipt is acknowledged of papers submitted under 35 U.S.C. 1 1 9(a)-(d), which 
papers have been placed of record in the file. 

Information Disclosure Statement 

3. The information disclosure statement (IDS) submitted on 5/1 5/2007 was filed, 
and the submission is in compliance with the provisions of 37 CFR 1 .97. Accordingly, 
the information disclosure statement is being considered by the examiner. 

Drawings 

4. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 
because they do not include the following reference sign(s) mentioned in the 
description: Regarding Fig. 1 , on page 3, lines 30 - 31 , the specification discloses "two 
patterns "121 h" and "ABh" from an input stream of 4-bit characters", however, in the 
figure, there is no explicit indication of showing the input streams. Corrected drawing 
sheets in compliance with 37 CFR 1 .121(d) are required in reply to the Office action to 
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avoid abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. Each drawing sheet submitted after the filing date of 
an application must be labeled in the top margin as either "Replacement Sheet" or "New 
Sheet" pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, 
the applicant will be notified and informed of any required corrective action in the next 
Office action. The objection to the drawings will not be held in abeyance. 

5. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 
because they include the following reference character(s) not mentioned in the 
description: Regard Fig.1, the loop back transition state at sO (0,2, ...9, B...B), the 
transition state (A) from sO to s4, the transition state (0,2, ..9, C..F) from s4 to sO, the 
transition state (1) from sO to s1, the transition state (0,3, ...9, B..F) from s1 to sO, the 
transition state (0,2...9,B..F) from s2 to sO, the loop back state (A) at s4 and the 
transition state (B) from s4 to s5, the transition state (A) from s2 to s4, the transition 
state (A) from s4 to s1 , the transition state (1 ) from s4 to s1 , the loop back state (1 ) at 
s1 and transition state (2) from s1 to s2. All the transition states are indicated in the 
figure, but they are not described or mentioned in the specification, page 3. Corrected 
drawing sheets in compliance with 37 CFR 1.121(d), or amendment to the specification 
to add the reference character(s) in the description in compliance with 37 CFR 1 .121(b) 
are required in reply to the Office action to avoid abandonment of the application. Any 
amended replacement drawing sheet should include all of the figures appearing on the 



Application/Control Number: 10/527,493 Page 4 

Art Unit: 2619 

immediate prior version of the sheet, even if only one figure is being amended. Each 
drawing sheet submitted after the filing date of an application must be labeled in the top 
margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121 (d). If 
the changes are not accepted by the examiner, the applicant will be notified and 
informed of any required corrective action in the next Office action. The objection to the 
drawings will not be held in abeyance. 



Specification 

6. The disclosure is objected to because of the following informalities: 

Referring to page 5, in line 30, the term "according to claims 1 to 3", but there is 

no claims 2 and 3, according to the preliminary amendment dated 3/20/2008. 

Clarification is required. 

Referring to page 6, in line 30, the term "The search method of claim 5", in line 

1 1 , the term "according to claim 6 and 7", in line 12, the term "according to claim 8", in 

lines 15-16, the term "according to claim 9", and in line 17, the term "according to claim 

10"; However, there are no such claims, according to the preliminary amendment dated 

3/20/2008. Clarification is required. 

Appropriate correction is required. 



7. The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
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requested in correcting any errors of which applicant may become aware in the 
specification. 

Claim Objections 

8. Claim 1 is objected to because of the following informalities: 

The term "as-bit next state" in line 6 (p2/5) is a typo. It should be corrected as "a 
s-bit next state". 

The term "current sate" in line 13 (p3/5) is a typo. It should be corrected as 
"current state". 

Appropriate correction is required. 

Claim Rejections - 35 USC §112 

9. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claim 1 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. It is not clear the claimed subject matter "the preceding step" 
referring to. Does it refer to creating step (starting at line 4) or converting step (starting 
at line 7). There is not clear indication which step is which. 

Claim 1 recites the limitation "the entries of the state table" in line 7; the limitation 
"the current state" and "the input word" in line 9; the limitation "the reduced state table 
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entries" in line 1 1 ; the limitation "the first word of the chain" in line 13; the limitation "the 
current state" and "the current input" in line 15; the limitation "the reduced state table" in 
line 16; the limitation "the selected matching entry" in line 18; the limitation "the next 
word", "the current input" in line 19 (of p2/5 of Preliminary Amendment 3/20/2008); the 
limitation "the reduced state table" in line 3; the limitation "the input n-bit word" in line 4; 
the limitation "the reduced state table" in line 8; the limitations "the current state and 
current input" in lines 12 - 13; the limitation "the identified compressed state table entry" 
in lines 16 - 17 (of p3/5 of Preliminary Amendment 3/20/2008). 

There is insufficient antecedent basis for this limitation in the claim. 

Allowable Subject Matter 

1 0. Claim 1 will be allowed if and only if all the objections (drawings, specification, 
and claims) and rejections under 112 second paragraph are overcome. 

Conclusion 

1 1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a) Basso et al. (US 20030039249 A1). 

b) Bilicetal. (US 6947430 B2). 

c) Balakrishnan etal. (US 20070011734 A1). 

d) Calvignac et al. (US 7327759 B2). 

e) Hussain etal. (US 7376125 B1). 
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12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrew C. Lee whose telephone number is (571 )272- 
3131 . The examiner can normally be reached on Monday through Friday from 8:30am - 
5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Edan Orgad can be reached on (571) 272-7884. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Andrew C Lee/ 
Examiner, Art Unit 2619 
<7/30/2008> 



/Edan Orgad/ 

Supervisory Patent Examiner, Art Unit 2619 



